Generating More Compactable Channel Routing Solutions1
نویسندگان
چکیده
In this paper, we present several powerful techniques which allow us to generate efficiently channel routing solutions which are beneficial to further compaction. Our techniques can be applied to straight track compaction as well as to contour routing compaction, and produce very encouraging results. In particular, for Deutsch’s Difficult Example, we obtained a straight track routing solution whose area is 7% less than the best known result after straight track compaction. Our router also generated a routing solution which leads to a very satisfactory result after contour routing compaction.
منابع مشابه
Generating an Indoor space routing graph using semantic-geometric method
The development of indoor Location-Based Services faces various challenges that one of which is the method of generating indoor routing graph. Due to the weaknesses of purely geometric methods for generating indoor routing graphs, a semantic-geometric method is proposed to cover the existing gaps in combining the semantic and geometric methods in this study. The proposed method uses the CityGML...
متن کاملInterference-Aware and Cluster Based Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks
Multicast routing is one of the most important services in Multi Radio Multi Channel (MRMC) Wireless Mesh Networks (WMN). Multicast routing performance in WMNs could be improved by choosing the best routes and the routes that have minimum interference to reach multicast receivers. In this paper we want to address the multicast routing problem for a given channel assignment in WMNs. The channels...
متن کاملPii: S0950-5849(99)00034-8
This paper proposes a new synthesis method for generating fault-tolerant multipath routing protocols. The protocol is defined as faulttolerant if messages can be rerouted by using another path when a communication channel fails. The routing protocols obtained adopt a multipath routing function, augmented with routing table, where each table stores the next nodes for multipath routing, and updat...
متن کاملA New Method based on Intelligent Water Drops for Multicast Routing in Wireless Mesh Networks
In recent years a new type of wireless networks named wireless mesh networks has drawn the attention of researchers. In order to increase the capacity of mesh network, nodes are equipped with multiple radios tuned on multiple channels emerging multi radio multi channel wireless mesh networks. Therefore, the main challenge of these networks is how to properly assign the channels to the radios. O...
متن کاملGroup Channel Routing for Conferencing Systems in Wide Area Networks
Group communication is a kind of multicast where each member of a group is allowed to both send and receive multicast messages in the group. Group channel is a communication channel used for group communication. At group channel establishment, routing is required to select routes connecting all group members. The group channel routing needs to generate a set of routing trees, one for each group...
متن کامل